AUTOMATED IP MULTICAST FILTERING 



Background of the Invention 

The present invention is directed to the field of network communications, particularly 
those of the type conducted over a wireless local area network (WLAN). Multicasting is widely 
used to send transmissions to a select group of recipients. IP multicasting allows a single set of 
packets to be transmitted to a plurality of recipients over the Internet, unlike typical Internet 
transmissions in which a source connects to a single recipient destination. IP multicast 
applications such as streaming audio/video multicasts are becoming increasingly widespread. As 
a consequence, the volume of IP multicast traffic is increasing. 

By default, all multicast traffic is distributed throughout a local area network (LAN). 
However, multicast transmissions can be especially problematic when used in WLANs that 
provide wireless access in accordance with the IEEE802.il standards. Due to the network 
architecture of a WLAN, multicast transmissions are forwarded by a wireless "access point" to a 
"client", i.e. a user station, through the air via radio frequency transmission. Since multicast 
transmissions are forwarded by a plurality of 802.1 1 access points, they therefore consume more 
wireless bandwidth than single data stream unicast transmissions. 

A wireless access point under the IEEE802.il protocol is typically connected to a 
high-speed Ethernet link having a bandwidth of 100 Mbps (megabits per second). However, due 
to certain limitations in wireless transmission, an 802.11 access point operates at a much lower 
bandwidth, typically about 2-11 Mbps. Consequently, multicast transmissions are typically 
rate-limited to control the amount of bandwidth consumed for multicast traffic. However, such 
rate-limiting creates problems in transmission that can create errors. 

Select packets from the wired network have a destination multicast address enabled by an 
802.1 1 station. Such packets are deemed "useful" by the access point, and packets lacking such 



an enabled address are deemed "useless." If simple rate limiting is used to restrict the amount of 
multicast traffic on 802.11 links by the access point, it may happen that both "useless" and 
"useful" packets may be discarded. This can result in signal dropouts in the multicast 
transmissions, or even a complete transmission failure, resulting in inconvenience and 
dissatisfaction on the part of the network user. 

Summary of the Invention 

In view of the difficulties and drawbacks encountered in previous-type systems, there is 
therefore a need for a method and system that would determine whether multicast packets are 
"useful" or "useless." 

There is also a need for a method and system that generally improves wireless bandwidth 
utilization efficiency. 

There is also a need for a method and system that can be implemented without 
enhancement or changes to existing systems. 

These needs and others are satisfied by the method and system of selective data 
transmission, according to the present invention. A plurality of data packets are transmitted 
wherein at least a portion of the data packets have one or more predetermined identifiers. The 
data packets having the predetermined identifier are selected and forwarded to a desired recipient 
or group of recipients. 

As will be realized, the invention is capable of other and different embodiments and its 
several details are capable of modifications in various respects, all without departing from the 
invention. Accordingly, the drawing and description are to be regarded as illustrative and not 
restrictive. 



5 Brief Description of the Drawings 

Fig. 1 is a flow chart generally depicting the steps of the method of the present invention. 
Fig. 2 is a block diagram generally depicting an apparatus in accordance with a preferred 
embodiment of the present invention. 

Fig. 3 depicts a membership table in accordance with the present invention. 
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Detailed Description of the Invention 

O Fi£S- 1 and 2 generally depict the method and apparatus according to a preferred 

% p embodiment of the present invention. The present method includes the step of transmitting 10 a 
flj plurality of data packets. At least a portion of the data packets are packets 12 having a 
Jl!5 predetermined identifier, as will be set forth in detail below. The remainder of the data packets 
L 316 P ackets 14 not having the predetermined identifier. In the preferred embodiment, as shown in 
j i5 L Fig- 2, the packets 12, 14 are transmitted over a local area network 50 to a wireless access point 
p 52, for subsequent forwarding. After the step of transmitting, a step is performed of selecting the 
data packets 12 having the predetermined identifiers. The selected packets 12 are then forwarded 
20 to a recipient 24. In the preferred embodiment shown in Fig. 2, the selected packets 12 are 
forwarded from the wireless access point 52 using an antenna 54 to send a wireless transmission 
that is received on an antenna 56 of a mobile client 58 or other similar-type recipient 24. 

As shown in Fig. 1, the step of selecting 20 includes a step of comparing the data packets 
12, 14 with a membership table 30 for tabulating each predetermined identifier respectively 
25 associated with each of the recipients 24. Any data packets 14 not having a predetermined 
identifier included in the membership table 30 are discarded so as to give priority to the 
identified throughput. It should be understood that, except insofar as specifically stipulated, the 
means for selecting and the membership table and any other functional implementation can be 
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realized as software, firmware, hardware or any combination thereof, and can reside within the 
access point 52 or other implementation, or be a separate component, all without departing from 
the invention. 

In the preferred embodiment, the identified data packets 12 are multicast packets each 
having a multicast address in conformity with the IEEE 802 protocols. IP multicast addresses 
(i.e. Class D addressed) map directly to 48-bit addresses under the IEEE 802 standards (i.e. 
Ethernet or 802.11 wireless protocols). The low-order 23 bits of the IP address are used as the 
low-order 23 bits of the corresponding 802 address. The high-order 24 bits of an 802 address 
contain an "Organization Unique Identifier" or OUI. (The low-order and high-order bits are 
separated by an unused bit that always has the value of "zero.") The OUI of an 802 address that 
corresponds to a Class D IP multicast address is hexadecimal 01005E. Any IEEE 802 packet 
having this multicast address corresponds to an IP multicast address. It should be noted that a 
number of IP addresses can map to a single 802 multicast address. 

In the preferred embodiments, an access point 52 can employ the present method to 
determine the set of group IP addresses that are active on its wireless 802.11 links, in order to 
intelligently "filter" the packets. In so doing, the access point 52 can reliably and automatically 
determine which IP multicast packets are "useful" so as to discard the "useless" IP multicast 
packets without inadvertently discarding "useful" packets. 

The present invention can be implemented to provide an 802 multicast address filter. The 
access point 52 maintains a membership table 30 for multicast addresses for each station or 
recipient that accesses the network via its 802.11 link (either directly or indirectly via another 
wireless access point). In accordance with the defined multicast registration protocol, IP hosts 
must register to participate in an IP multicast group by sending an IGMP (Internet Group 
Management Protocol) "membership report" message, as defined in RFC 2236. The access point 



52 monitors the IGMP reports periodically received from stations on its 802.1 1 link. The IGMP 
report is a membership report 60 that is used in a step of maintaining 32 the membership 
table 30. 

As shown in Fig. 3, the membership table 30 includes an entry 40 for each multicast 
address of an associated station. Each entry 40 includes a plurality of fields. Each entry 40 can 
also include an ID field 44 for indicating the predetermined identifier, which can be the 802 
multicast address that corresponds to a respective IP address in an IGMP report received from a 
station or other recipient 24 on the access point's 802.1 1 link. Of course, it is to be understood 
that any other identifier could also be used without departing from the invention. Each entry in 
the table 30 can also include an "age" field 46 that corresponds to a received time when a 
membership report was received from the respective station for the corresponding address. An 
entry 40 is discarded if and when a new IGMP membership report is not received within a 
threshold time period, e.g. a period greater than the maximum allotted interval between IGMP 
reports for the respective address. This indicates that a member of the multicast group is no 
longer associated with the access point 52. Other fields can be added to the entry 40 to satisfy 
any particular needs. 

As set forth above, the membership table 30 maintains identifier information for 
associated recipients 24. In this way, the identifier field 44 for each entry is correlated with the 
"destination" of the selected data packets 12. This information can also be maintained in a 
separate table, maintained on the access point, the network, or in another location. To this end, 
the membership table 30 maintained on the access point 52 can also comprise an "active 
multicast address table" that contains the 802 multicast addresses that are active on the link. This 
active table contains an entry or field for each address in the membership table 30. An AP 52 
will not forward a multicast frame having an OUI equal to hexadecimal 01005E, in an 



"outbound" direction on the link unless its multicast destination corresponds with an authorized 
recipient 24 indicated as active over the link. For example, if an AP 52 receives a multicast from 
over its Ethernet link to the LAN 50, it will first check the OUI. If the OUI is 01005E, then the 
access point 52 will determine if the destination address is on its "active table." If it is not, the 
frame is not forwarded over the AP's 802.1 1 link. 

As wireless clients "roam" between access points, the multicast membership table 30 and 
all its respective entries can be transferred from an "old parent access point" to a "new parent 
access point" 62. In this event the new parent AP 62 updates its "active" multicast table to 
reflect the newly-associated station's multicast membership. The "old parent AP" would then 
delete the respective entry for that station. It may not always be possible to transfer group 
membership information from the "old AP" to the "new AP" when a station roams. In that case, 
the new AP can send an IGMP "general query" message to a station when it first roams to the 
new AP. An IGMP query is used to solicit IGMP membership report messages from the station. 
The solicited IGMP report messages update the group membership information in the new AP 
and update group membership information in any associated Ethernet bridges and switches in the 
path to the station. It should be noted that with the present invention, Ethernet switches may also 
implement "IGMP snooping" by "sniffing" IGMP messages received on a switch port. Simple 
IGMP snooping will not work correctly in such a switch, because a roaming cleint will not 
transmit IGMP reports each time it roams into an AP in a "new switch ort." The problem can be 
resolved if a new parent AP sends an IGMP general query to reestablish group membership 
information in both the AP and the switch. Also, a new parent AP may generate "proxy IGMP 
membership report" messages for a station, when the station first roams to the AP, to update 
group membership information in any Ethernet bridges or switches that use IGMP snooping on 



the path to the station. It should also be noted that the "age" of group membership is also 
transferred when a client roams to a new AP. 

An "active" entry is deleted when the number of stations associated with a given active 
multicast address reaches zero. The active entry count is decremented when a station in the 
multicast group roams to a different AP. An entry is also "aged" and discarded if a new IGMP 
membership report is not received within some time period. 

The present method offers certain benefits over a previous-type statistically configured 
filter. With the present method, the network manager does need advance notice of all multicast 
addresses that may be used. Also, the addresses need to be enabled only for the period they are 
in use. This improves efficiency by removing uncertainty. Also, the present solution does not 
require enhancements or changes to an existing 802.11 client or other recipient. The present 
solution also distinguishes between types of IP multicast frames. A standard membership 
registration protocol is used to define membership information, to distinguish between multicast 
frames where the membership is not known. 

As described hereinabove, the present invention solves many problems associated with 
previous type devices. However, it will be appreciated that various changes in the details, 
materials and arrangements of parts which have been herein described and illustrated in order to 
explain the nature of the invention may be made by those skilled in the area within the principle 
and scope of the invention will be expressed in the appended claims. 



